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ABSTRACT 



A cellular network protocol which minimizes the required 
data flow between the cellular infrastructure and each 
mobile handset supporting a GPS based positioning capa- 
bility is taught. Four specific innovations are introduced 
which together minimize the number of bits required to be 
transferred to each handset: a method for reducing or 
removing the requirement for GPS ephemeris updates to 
each mobile; a method for compression of the differential 
correction broadcast message; a method for controlling the 
rate at which the network updates each handset's ephemeris 
based on an ephemeris age Hmit; and, finally, a method 
which each mobile can use to determine when an ephemeris 
update is needed, based on an accuracy prediction and a 
threshold which is unique to each mobile. 

26 Claims, 25 Drawing Sheets 
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METHOD AND APPARATUS FOR ASSISTED 
GPS PROTOCOL 

HELD OF THE INVENTION 

The present invention relates generally to radio commu- 
nication systems. More particularly, the present invention 
relates to a method and an apparatus for a mobile handset 
location determination protocol in a radio communication 
system. ^ 

BACKGROUND OF THE INVENTION 

Radio communication systems generally provide two- 
way voice and data communication between remote loca- 
tions. Examples of such systems are cellular and personal 
communication system (PCS) radio systems, trunked radio 
systems, dispatch radio networks, and global mobile per- 
sonal communication systems (GMPCS) such as satellite- 
based systems. Communication in these systems is con- 
ducted according to a pre-defined standard. Mobile stations, 
also known as handsets, portables or radiotelephones, con- 
form to the system standard to communicate with one or 
more fixed base stations. 

It is desirable to obtain and communicate physical loca- 
tions of mobile stations within a system, such as radiotele- 
phone handsets within a cellular system. In addition, the 
United States Federal Communications Commission (FCC) 
has required that cellular handsets must be geographically 
beatable by the year 2001. This capability is desirable for 
emergency systems such as Enhanced 911 (E911). The FCC 
requires stringent accuracy and availability performance 
objectives and demands that cellular handsets be locatable 
within 100 meters 67% of the time for network based 
solutions and within 50 meters 67% of the time for handset 
based solutions. 

Further, with location information available for mobile 
stations, position-dependent services and messaging includ- 
ing advertising can be tailored to the handset user responsive 
to the location of the handset. 

Current generations of radio communication have only 
hmited mobile station location determination capability. In 
one technique, the position of the mobile station is deter- 
mined by monitoring mobile station transmissions at several 
base stations. From time of arrival measurements, the 
mobile station's position can be calculated. However, the 
precision of this technique is limited and, at times, may be 
insufficient to meet FCC requirements. 

In another technique, each mobile station is equipped with 
a receiver suitable for use with a global satellite navigation 
system such as the Global Positioning System (GPS). The 
construction and operation of receivers suitable for use with 
GPS are described in U.S. Pat Nos. 5,175,557 and 5,148, 
452, both of which are assigned to the assignee of the present 
invention. The GPS receiver detects transmissions from a 
constellation of GPS satellites orbiting the Earth. Using data 
and timing from the transmissions, the GPS receiver calcu- 
lates the positions of die satellites and from those positions, 
its own position. A GPS satellite in orbit moves at about 
4,000 meters per second. The satellite has location data 
defined by a parameter X(t) and velocity data defined by a 
parameter V(t). The parameters X(t) and V(t) are three- 
dimensional position and velocity vectors for this sateUite 
and are referenced to an earth-centered, earth-fixed Carte- 
sian coordinate system. The GPS system includes 24 
satellites, several of which may be in view of the mobile 
station at any one time. Each sateUite broadcasts data 
according to pre-defined standard fonnats and timings. 
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Traditionally, the sateUite coordinates and velocity have 
been computed inside the GPS receiver. The receiver obtains 
satellite ephemeris and clock correction data by demodulat- 
ing the satelUte broadcast message stream. The sateUite 

5 transmission contains 576 bits of data transmitted at 50 bits 
per second (bps). The constants contained in the ephemeris 
data coincide with Kepler orbit constants requiring many 
mathematical operations to turn the data into position and 
velocity data. In one implementation, this conversion 
requires 90 multiplies, 58 adds and 21 transcendental func- 
tion calls (sin, cos, tan) in order to translate the ephemeris 
into a satellite position and velocity vector at a single point, 
for one sateUite. Most of the computations require double 
precision, floating point processing. A receiver must perform 
this computation every second for every satellite, for up to 
twelve satellites. 

Thus, the computational load for performing the tradi- 
tional calculation is significant. The handset must include a 
high-level processor capable of the necessary calculations. 
Such processors are relatively expensive and consume large 
amounts of power. As a portable device for consumer use, a 
mobile station is preferably inexpensive and operates at very 
low power. These design goals are inconsistent with the high 
computational load required for GPS processing. 

25 Further, the slow data rate from the GPS satellites is a 
Umitation. GPS acquisition at a GPS receiver may take many 
seconds or several minutes, dming which time the receiver 
circuit and processor of the mobile station must be continu- 
ously energized. Preferably, to maintain battery life in por- 

3Q table receivers and transceivers such as mobile cellular 
handsets, circuits are de-energized as much as possible. The 
long GPS acquisition time can rapidly deplete the battery of 
a mobile station. In any situation and particulariy in emer- 
gency situations, the long GPS acquisition time is inconve- 

35 nient. 

One system proposal, termed Assisted GPS, includes 
receiving the ephemeris and clock correction data at a base 
station of the radio communication system and transmitting 
this data over a conventional communication link to the 

40 mobile station. The base station receives the 50 bps trans- 
mission from a GPS sateUite and acts as a repeater, gathering 
the data from the GPS satellite and re-transmitting it at a 
higher data rate to a mobile station. The ephemeris and clock 
correction data are received at the mobile station and used 

45 for calculation of sateUite position. From sateUite position, 
mobile station position can in turn be determined. While this 
system has some advantages such as a greater data rate used 
in the base-to-mobile communication link (typicaUy as high 
as 9600 bps) to aUow the mobile station's receiver circuit to 

50 be turned off a greater amount of time, the high computa- 
tional load associated with the raw ephemeris data remains. 

Another proposed solution stores a GPS almanac at the 
mobile station. The almanac data is a truncated, reduced 
precision subset of the ephemeris data. A base station 

55 computes location and clock correction information for the 
almanac and transmits this correction over the communica- 
tion hnk to the mobile station. The mobile station determines 
that it has the proper correction data for its almanac and, if 
so, computes sateUite location and clock data using the 

60 ahnanac. 

This system reduces slightly the computational load 
required of the mobile station. However, the mobUe station 
receiver must stiU remain energized during transmission of 
its almanac data and subsequently during aU possible trans- 
65 mission times to receive correction data for its almanac. 
Also, the almanac data must be stored at the mobUe station, 
which can increase the size and cost of the mobile station. 
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Yet another proposed solution is a network -centric FIG. 4 is a protocol-level flow diagram of the operation of 

approach that places the responsibility of determining when the Assisted GPS radiotelephone system of FIG. 1. 

a mobile should be updated in the network. This places a FIG. 5 is a positioning procedures/data flow diagram of a 

harsh constraint on the end-application, requiring the most mobile originating location request operating as point-to- 
striagently applied database update requirements to be 5 point messaging on the Assisted GPS radiotelephone system 

applied to all mobiles, as there is no provision by which the of FIG. 1 in accordance with the preferred embodiment of 

mobile can inform the network how to prioritize the data- the present invention. 

base update scheme. FIG. 6 is a positioning procedures/data flow diagram of a 

There are three major drawbacks to this proposed solu- mobile terminating location request operating as point- to- 
tion. First, it has not been proven that the dynamic range of 10 poii^t messaging on the Assisted GPS radiotelephone system 

the incremental update fields will be sufiSdent to cover all of FIG- 1 accordance with the preferred embodiment of 

possible values of the parameters. Given the complex nature present invention. 

of the incremental update algorithms, using several weeks of FIG. 7 is a data flow diagram of GPS broadcast messaging 

ephemeris data may not sufficiently cover aU possibilities, on the Assisted GPS radiotelephone system of FIG. 1 in 

such as satellite station-keeping maneuvers or satellite orbit accordance with the preferred embodiment of the present 

changes that are periodically performed by the GPS ground invention. 

control segment. In the past, several GPS satellites were FIG. 8 is a block diagram of a cellular mobile station in 

repositioned to higher orbits for weeks at a time in order to accordance with the preferred embodiment of the present 

place these particular satellites into a different part of the invention. 

orbit plane. The satellites were active during the entire 20 FIGS. 9 A and 9B are a flowchart of the operation of the 

re-orbit phase, except for short periods before and after the handset of FIG. 8 for request/receive and point-to-point 

acceleration and braking events. delivery of ephemeris and differential correction data in 

Second, a new parameter, Issue of Data Assistance accordance with the preferred embodiment of the present 

(lODA), must be created and used for every sampling of the invention. 

visible satellites in every fifteen minutes, and complicated FIGS. lOAand lOB are a flowchart of the operation of the 

intra- and inter-tables as well as related data structure and handset of FIG. 8 for request/receive and broadcast delivery 

algorithms must be created, maintained, communicated at of ephemeris and point-to-point delivery of differential 

the Serving mobile location Center (SMLC), along with the correction data in accordance with the preferred embodi- 

lODA. In particular, the inter-table maintenance and inter- ment of the present invention. 

SMLC communication is difficult and is often viewed as not FIGS. IIA and IIB are a flowchart of the operation of the 

necessary. handset of FIG. 8 for request/receive and point-to-point 

And third, while once the mobile has obtained a raw delivery of ephemeris and broadcast delivery of differential 

ephemeris set for a visible satellite, there is not a need to correction data in accordance with the preferred embodi- 
update that ephemeris set in most, if not all, cases, the prior ^5 ^^^^ of the present invention. 

art proposed solution suggests frequently updating the FIGS. 12A and 12B arc a flowchart of the operation of the 

ephemeris data. This occupies considerable portions of the handset of FIG. 8 for request/receive and broadcast delivery 

point-to-point transmission channel as shown in Table 1 of ephemeris and differential correction data in accordance 

below: with the preferred embodiment of the present invention. 



TABLE 1 



Tbtal Bits DcHvered for the Prior Art to the MS per Viflible SateUite 

% SV'b with % SVs with % SV's with % SVb with % SV's with 

Raw EPH 2 hr Incrcm 4 hr lacrem 6 hr Increm 8 hr Increm Total Raw Eqmv 

LAtitude Update EPH Update EPH Update EPH Update EPH Update Updates per SV 

60Deg 100% 85% 50% None None 1.68 x Raw EPH Bits 

30Deg 300% 90% 70% 30% None 1.95 x Raw EPH Bits 

15Deg 100% 95% 80% 30% 15% 110 x Raw EPH Bits 

Equator 100% 97% 85% 65% 35% 2.41 x Raw EPH Bits 



Accordingly, there is a need for an improved method and 
apparatus to support location determination in a radio com- 
munication system. 55 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a system diagram of an Assisted Global Posi- 
tioning System (GPS) cellular radiotelephone system in 
accordance with a preferred embodiment of the present gg 
invention. 

FIG. 2 is a block diagram of a cellular radiotelephone 
system architectiue capable of supporting Location Services 
(LCS) in accordance with the preferred embodiment of the 
Assisted GPS radiotelephone system of FIG. 1. 65 

FIGS. 3A and 3B are a flowchart of the operation of the 
Assisted GPS radiotelephone system of FIG. 1. 



FIG. 13 is an illustration of the spatial decorrclation 
associated with GPS ephemeris error. 

FIG. 14 is a graphic illustration of the one-sigma GPS 
satellite position error components as a function of ephem- 
eris age. 

FIG. 15 is a diagram of actual and estimated satellite 
positions in accordance with the preferred embodiment of 
the present invention. 

FIG. 16 is a graphic illustration of the one-sigma GPS 
satellite velocity error components as a function of ephem- 
eris age. 

FIG. 17 is a system diagram of an Assisted GPS cellular 
radiotelephone system in accordance with an alternate 
embodiment of the present invention. 
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FIG. 18 is a block diagram of a cellular radiotelephone 
system architecture capable of supporting Location Systems 
(LCS) in accordance with the alternate embodiment of the 
Assisted GPS radiotelephone system of FIG. 17. 

FIG. 19 is a protocol-level flow diagram of the operation 
of the Assisted GPS radiotelephone system of FIG. 17 in 
accordance with the altemate embodiment of the present 
invention. 

FIG. 20 is a positioning procedures/data flow diagram of 
data dehvery on the Assisted GPS radiotelephone system of 
FIG. 17 in accordance with the alternate embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

An improved system and method of Assisted GPS 
receiver location determination is described. The system of 
the present invention includes a novel mobile station archi- 
tecture which can determine its location with a high degree 
of accuracy while achieving low power consumption and 
low cost objectives. This allows for energy conservation — 
an important feature in portable devices, and makes E911 
service viable in a portable product. 

Referring to RG. 1, a GSM cellular network is depicted 
utilizing the system diagram of an Assisted GPS location 
system in accordance with the preferred embodiment of the 
present invention. This is a system with a Base Station 
Siibsystem (BSS) — based Serving Mobile Location Center 
(SMLC) 112. The GPS reference receiver 118 is located at 
a surveyed location with SMLC 112 and has an open view 
of the sky in order to facilitate generation of appropriate 
corrections. Optionally, as one skilled in the art would 
recognize, the GPS reference receiver 118 could be located 
at any surveyed location with an open view of the sky so 
long as it can be coupled via serial link 114 to the network 
or co-located with another network node. SMLC 112 is 
coupled to Base Transceiver Station (BTS) 102 via Base 
Station Controller (BSC) 110. The BSC 110 is also coupled 
to a Mobile services Switching Center (MSQ and Msitor 
Location Register (VLR) 122 in a manner well known in the 
art. 

The GPS reference receiver 118 receives and tracks 
signals from multiple GPS satellites 120 in order to generate 
the differential correction data which is eventually sent to 
location-capable mobile stations (handsets) 104. The differ- 
ential correction data which is generated by the GPS refer- 
ence receiver 118 is preferably generated for all GPS satel- 
lites 120 within view of the GPS reference receiver antenna 
119, to maximize the mobile handset coverage. 

In addition to transmitting the differential correction data 
to the SMLC 112, the ephemeris and dock correction data 
(collectively referred to hereinafter as "ephemeris data") 
which is collected from each satellite is similarly transmit- 
ted. The SMLC 112 collects the ephemeris and differential 
correction data and prepares separate messages to be modu- 
lated on the cellular carrier signal 101 and sent to multiple 
users 104. The specific message formats vary as a function 
of the transmission mode. The message structures for both 
"point-to-point" and "broadcast" (or **point-to-multipoint") 
modes of operation are described in detail later in the text. 

Recent cellular systems include location service (LCS) 
and related technologies, and many architecmres, protocols 
and procedures are still in development, such as logical LCS 
architecture, signaling protocol and interfaces, network 
location procedures and positioning procedures. 
Accordingly, while a GSM cellular network having LCS and 
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related technologies as described in GSM Standard 03.71 
(Functional Description) has been presented hereinabove, 
the Assisted GPS protocol of the present invention is flexible 
enough to be applied to any present and future LCS 
5 architecture, protocols and procedures. 

Referring next to FIG. 2, an architecture capable of 
supporting the location service (LCS) is described. The LCS 
in accordance with the preferred embodiment of the present 
invention is logically implemented on the GSM structure 
jQ through the addition of one network node, the Mobile 
Location Center (MLC). A generic BSS based SMLC 112 is 
shown in this figure. TTiis architecture can be combined to 
produce LCS architecture variants. 

The Base Station System (BSS) is involved in the han- 
dling of various positioning procedures. Specific BSS func- 
tionality is specified in each of the positioning procedures 
section. 

The Gateway Mobile Location Center (GMLC) 124 con- 
tains functionality required to support LCS. In one Public 

2Q Land Mobile Network (PLMN) 126, there may be more than 
one GMLC 124. The GMLC 124 is the first node an external 
LCS client 128 accesses in a GSM PLMN, i.e. the Le 
(interface between External User and MLC) 130 reference 
point is supported by the GMLC 124. An extemal LCS client 
128 could is an entity requesting identification of a location 
of a particular mobile station (MS) 104 or particular mobfle 
stations 104, The GMLC 124 may request routing informa- 
tion from a Home Location Register (HLR) 132 via the Lh 
interface (between MLC and HLR) 134. After performing 

30 registration authorization, it sends positioning requests to 
and receives final location estimates firom the MSC/VLR 
122 via the Lg interface (between GMLC and MSC/VLR) 
136. 

The Serving Mobile Location Center (SMLC) 112 con- 

35 tains functionality required to support LCS. In one PLMN, 
there may be more than one SMLC 112. The SMLC 112 
manages the overall coordination and scheduling of 
resources required to perform positioning of a mobile. It also 
calculates the final location estimate and accuracy.^ Two 

40 types of SMLC 112 are possible. An SMLC 112 in accor- 
dance with the preferred embodiment of the present inven- 
tion is a BSS based SMLC: supports the Lb interface 138 
between the SMLC 112 and the Base Station Controller 
(BSC) 110. A NSS based SMLC which supports an Ls 

45 interface between the SMLC and the MSCAT.R is depicted 
and described hereinbelow in connection with an altemate 
embodiment of the present invention. 

A BSS based SMLC 112 supports positioning via signal- 
ing on the Lb interface 138 to the BSC 110 serving the target 

50 MS 104. Both types of SMLC 112 may support the Lp 
interface 140 to enable access to information and resources 
owned by another SMLC 112. The SMLC 112 controls a 
number of Location Measurement Units (LMUs) 142, 143 
for the purpose of obtaining radio interface measiuements to 

55 locate or help locate MS subscribers in the area that it serves. 
The SMLC 112 is administered with the capabilities and 
types of measurement produced by each of its LMUs 142, 
143. Signaling between a BSS based SMLC 112 and LMU 
142, 143 is transferred via the BSC 110 that serves or 

60 controls the LMU using the Lb interface 138 and either the 
Um interface 144 for a Type A LMU 142 or the Abis 
interface 145 for a Type B LMU 143. The SMLC 112 and 
GMLC 124 functionality may be combined in the same 
physical node, combined in existing physical nodes, or 

65 reside in different nodes. 

For Location Services, when a Cell Broadcast Center 
(CBC) 150 is associated with a BSC 110, the SMLC 112 
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may interface to a CBC 150 in order to broadcast assistance 
data using existing cell broadcast capabilities. The SMLC 
112 shall behave as a user. Cell Broadcast Entity, to the CBC 
150. The conventioaal operation of the CBC 150 is 
described in GSM Standard 03.41. In addition, the MS 104 
may be involved in the various positioning procedures. 

An LMU 142, 143 makes radio measurements to support 
one or more positioning methods. These measurements fall 
into one of two categories: location measurements specific 
to one MS 104 used to compute the location of that MS 104, 
and assistance measurements specific to all MSs 104 in a 
certain geographic area. All location and assistance mea- 
surements obtained by an LMU 142, 143 are supplied to a 
particular SMLC 112 associated with the LMU 142, 143. 
Instructions concerning the timing, the nature and any 
periodicity of these measurements are either provided by the 
SMLC 112 or are pre-administered in the LMU 142, 143. 
There are two types of LMU, a Type A LMU 142 is an LMU 
that is accessed over the normal GSM air interface Urn 144 
and a Type B LMU 143 is an LMU that is accessed over the 
Abis interface 145. 

The MSC 122 contains functionality responsible for 
mobile station subscription authorization and managing call- 
related and non-call related positioning requests of GSM 
LCS. The MSC is accessible to the GMLC 124 via the Lg 
interface 136, 

The HLR 132 contains LCS subscription data and routing 
information. The HLR 132 is accessible from the GMLC 
124 via the Lh interface 134. For roaming MSs 104, the 
HLR 132 corresponding to that mobile station may be in a 
different PLMN 126 than the current SMLC 112. 

The g^mSCF 152 is a part of the PLMN. The Lc interface 
154 supports CAMEL access to LCS and is applicable only 
in Customized Applications for Mobile Network Enhanced 
Logic (CAMEL) phase three. The procedures and signaling 
associated with it are defined in GSM Standards 03.78 and 
09.02, respectively. 

The LCS architecture is intended to support a high degree 
of flexibility, whereby any physical SMLC 112 can support 
multiple Lb interfaces 138 (e.g. allowing a BSS based 
SMLC U2 to serve multiple BSCs 110) and whereby a 
mixture of different SMLC 112 types can serve a single 
network or single MSC area. Of course, a mixture of 
different SMLC types can also serve a single network or 
single MSC area. 

The system architecture depicted in FIGS. 1 and 2 is a 
BSS architecture. While the preferred embodiment is 
described in terms of a BSS architecture, the Assisted GPS 
protocol of the present invention can be enabled on many 
other system architectures. One architecmre, a Network 
System Subsystem (NSS) architecmre will be described 
hereinbelow in regards to one alternate embodiment of the 
present invention. 

The sequencing of computations and events occurring 
within the SMLC is illustrated in the flowchart appearing in 
FIGS. 3A-3B. The process begins with the receipt of 
differential correction data 300 from the DGPS reference 
receiver: a serial link is used to transmit the correction data 
at a nominal output rate (e.g., 0.1-1.0 Hz). Preferably, in 
accordance with the current invention, the correction data 
which is generated by the DGPS reference receiver is 
derived for all sets of ephemeris data (as determined through 
the Issue Of Data Ephemeris (lODE) word which accom- 
panies each unique ephemeris set. Alternatively, the SMLC 
itself can perform the necessary calculations if the correc- 
tions arc computed for only a single lODE, In step 302, a test 
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is made on the current DGPS messaging mode: if the mode 
is broadcast, the DGPS broadcast message 304 will be built, 
and if it is determined by the SMLC that it is time to 
broadcast this message 306, the message will be modulated 

5 onto the cellular carrier frequency 308 for eventual broad- 
cast throughout the area served by the network. If, on the 
other hand, a DGPS point-to point message request has been 
received 316, this message wiU be built 318 and modulated 
onto the cellular carrier frequency for eventual transmission 
to the handsel making the request. Similarly, if a request for 
a "point-to-point** ephemeris message has been received 
322, that message is built 324, and modulated onto the 
cellular carrier frequency 326 for eventual transmission to 
the handset requesting the ephemeris data. Finally, if the 
ephemeris messaging mode is broadcast 328, that message 
is built in 330, and a test is made to see if it is time to 
broadcast this message 332. If it is time to broadcast, the 
message is modulated onto the cellular carrier frequency 334 
for eventual transmission throughout the area served by the 
network. A detailed definition of all the broadcast and 
point-to-point messages associated with the current inven- 
tion is provided hereinbelow. 

FIG. 4 shows the protocol layers used to support signaling 
protocols between an SMLC 112 and target MS (mobfle 

25 station) 104 with a BSS based SMLC 112. Details of 
signaling between SMLC 112, MSC 122 and BSC 110 are 
ignored in this depiction. 

Many of the protocols depicted in FIG. 4 are protocols 
typical to a conventional GSM cellular system and are 

30 addressed in GSM Standard 01.04. Those protocols new to 
the location services (LCS) are defined as follows: RR 
stands for Radio Resource; RRLP stands for a RR LCS 
Protocol to a target MS; Um is the air interface to an LMU; 
BSSAP-LE stands for Base Station System Application 

35 Part-LCS Extension; BSSLAP stands for Base Station Sys- 
tem LCS Assistance Protocol; and Lb 138 stands for an 
interface between the SMLC and the BSC. 

Referring to FIG. 5, a data flow diagram of a mobile 
originating location request operating as point-to-point mes- 

40 saging on the Assisted GPS radiotelephone system of FIG. 
1 in accordance with the preferred embodiment of the 
present invention is described The data flow depicted allows 
a mobile station (MS) to request either its own location, 
location assistance data or broadcast assistance data message 

45 ciphering keys from the network. Location assistance data 
may be used subsequently by the MS to compute its own 
location throughout an extended interval using a mobile- 
based position method. The ciphering key enables the MS to 
decipher other location assistance data broadcast periodi- 

50 cally by the network. The MO-LR (Mobile Originating 
Location Request) after location update request may be used 
to request ciphering keys or GPS assistance data using the 
follow-on procedure described in GSM Standard 04.08. The 
procedure may also be used to enable an MS to request that 

55 its own location be sent to another LCS client. The sixteen 
steps depicted in FIG. 5, other than step eight are discussed 
in detail in GSM Standard 03.71 and are well-known to 
those skilled in the art. 

In accordance with the present invention, the main 

60 Assisted GPS related data flow is indicated in step eight. 
This signaling flow would be conunon to aU MS based 
location methods such as handset-based GPS and handset- 
assisted GPS. In message 428, the SMLC determines assis- 
tance data and sends it in the RRLP ASSISTANCE DATA 

65 message to the BSC. In response thereto in message 430, the 
BSC forwards the assistance data to the MS in a RRLP 
ASSISTANCE DATA message. If the assistance data does 
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not fit to oae message, messages 428 and 430 can be vice Cell Broadcast (SMSCB) Discontinuous Receive 

repeated. In message 432, the MS acknowledges the recep- (DRX) service is used for the LCS assistance data broadcast, 

tion of complete assistance data to the BSC with a RRLP Prior to receiving the first schedule message, the MS should 

ASSISTANCE DATA Acknowledgement (ACK). The BSC read the first block of each message lot to be able to receive 

forwards the RRLPASSISTANCEDATAACK message to 5 LCS Broadcast Data or the schedule message. After 

the SMLC as message 434. receiving the schedule message, the MS should receive the 

T J J**- * *i- • * J . a J -1. J L LCS Broadcast Data messages according to the schedule 

In addition to the assistance data flow de«:nbed above, j^ormation. Hie SMLC then sends the complete broadcast 

the positiomngproceduie flow is also indicated m step e^t. ^ ^ ^B^ ^CS Broadcast Data 

Tte portioning procedure flow comprises the steps of the ^ ^^j^ ^cs Broadcast Data message contains the 

f^h^^ TJTTJ:^^ '^'*"""^e ^.""^ ^»c^ data be broadcast as weU as parameters which indicate to 

MEASURE POSl HON request to BSC 428, and the BSC ^^^^^ the broadcast message is targeted and what time 

sends the positiomng request mcluding^e^^^^^ b^^^^^, ^ LCS Broadcast Data message 

assistance dau to the MS ma RRLPMEASURE POSITION sMSCB scheduling information whilh 

request 430. Provided location privacy is no enabled in the • bK>adcast to the MS in order that the MS can utilize the 

MS, or enabled but overridden to obtam location for an is sMSCB DRX feature specified in the specification of the 

emergency «iU, Uie MS performs the requested GPS mea- QgM Standard 04.12. SMSCB DRX operation is requited in 

surements. If the MS^ able to calculate its own locaUon and ^^^^ ^^^^^ rfo,^,^ ^^n be optimized, 

this IS reqmred, the MS computes a GPS location estmiate, ^, ^ , , * r * r>e>- j titx? 

, -ML Next, the CBC starts messaee transfer to BSC and BTS 

Any data necessary to perform these operations will be ^7 ^ T^^/n^^i u " . ^ - 

\u -J J • *t, BDi Dx^c acitut: Dr\cmi-^vT * on accordmg to GSM 03.41 as shown m messages 452. Next, 

either provided in the RRLP MEASURE POSITION request 20 * r. asa c^ *u r^r^A 

•1 ui u J 4 !*• r^TX} a LCS Broadcast Data Response message 454 fix)m the CBC 

or available from broadcast sources. The resulting GPS * *i. o» #t • j * • j • * *u * .u t ^ t. j . t> * 

^Bc 1 *• *• . * J * *u to the SMLC is used to indicate that the LCS Broadcast Data 

measurements or GPS location estimate are returned to the jj.u c t^i^ j rru- 

BSC in a RRLPMEASURE POSITION response 432. If the ""^ been dehvered and «ie requ^t h^been fulfilled. THis 

MS was unable to perform the necessary measurements, or T Ttc'^' ""f * TT^^h^^ J^A 

, c ■, • J- .• • ^ J • . J 15 transfer 456 to the MS in accordance with GSM Standard 

compute a location, a failure indication is returned instead. " . , ... .... ^ j/ 

•Ite BSC sends measurement results in the MEASURE J^l,^-. Other implemenUUons that have an SMLC and/or a 
POSITION response within LCS Information Report mes- ™^ ^^''S^^'^d into a BSC may use other message signal- 
sage to SMLC 434. ""^ . o . J. . ■ , 

. , „ ,. c , ; ■ ■ , ■ Turmng to FIG. 8, a block diagram of a wireless com- 

A data flow diagram of a mobile termmating location mumcations device such as an assisted GPS enabled cellular 

request operating as pomt-to^omt mesagmg in an Assisted ^diotelephone incorporating the present invention is shown. 

GPS system in accordan^ with the preferred embodiment of ,„ jj,^ prckmd embodiment, a frame generator block 501 

the present inven wn ^ depicted m FIG. 6. TTiis messagmg ^ microprocessor 503 combine to generate the necessary 

allows an external IXS chent, such as an emergency service communication protocol for operating assisted GPS posi- 

(imibulauce or fire department), to request the current to ^^^^^ ^ ^ ^y^,^^ ^ Microprocessor 503 uses 

Uon of a target mobde staUon TTiB ui termed Mobde ^ comprising RAM 505, EEPROM 507, and 

Termmatmg U)cat«)n Request ^T-LR) and a detailed djs- j^q^ preferably consolidated in one package 5U, to 

cussion 01 the sixteen steps, other than step eleven, can be ^ -l.i 

^ ^ ^^^^^ ^i^i^a, uuj*.i luaii aL^|. t,xuv^u,^^ cxccute thc steps ueccssaTy to generate the transmit protocol 

foundmGSM Standard 03Jl.WhentheexternalLCSc^^^^^ and process thrreceive proto^l. In addition, microproces- 
w^^^n ^^'^''"''-^1 Emergency Service^ an NAES 5^3 ^^^^ ^^^^ ^^^^^ ^^^j^^ 
MT-LR is defined to mclude only steps 14 8, 12, 15, 16 ^^^^^^ ^ ^ 513 
and, m accordance with the preferred embodiment of the ^^^^.^^^^^ ^ keypad 515, accepting input/output 
present mvenUon, step IL information by way of a connector 516, controlling a fre- 
The Assisted G?S positioning and data flow in accordance quency synthesizer 525, performing the steps necessary to 
with the present invention is indicated in step 11. This amplify a signal and receive audio output from a micro- 
signaling flow is applicable to all MS based location meth- phone and provide audio output to a speaker. In accordance 
ods including handset-based and handset-assisted GPS. The yyith the preferred embodiment of the present invention, the 
assistance data delivery flow ith a BSS based SMLC shown microprocessor also controls the functions of the GPS 
in step eleven 436, 438, 440, 42 is the same as the four steps circuitry 550 as well as computes the position of the wireless 
of step eight in HG. 5 (i.e., steps 428, 430, 432 and 434). communications device. 

Likewise, the flow has two aspeas, assistance data flow and ^ transmitter 523 transmits through an antenna 529 using 

positioning procedure flow, and the positioning procedure c^^^ier frequencies produced by the frequency synthesizer 

flow in step eleven of FIG. 6 is the same as that in step eight 525, information received by the communication device's 

of FIG. 5. antenna 529 enters receiver 527, which demodulates the 

Referring to FIG. 7, the prefened data flow of GPS 55 symbols using the carrier frequencies from the frequency 

broadcast messaging in the Assisted GPS system of the synthesizer 525. The microprocessor 503 may optionally 

present invention is shown. The broadcast messaging as include a digital signal processor means for purposes of 

shown in FIG. 7 is also known as point-to-multipoint processing digital wireless waveforms such as CDMA or 

assistance data broadcast and, as the methods of FIGS. 5 and TDMA waveforms. 

6, the signaling flow of FIG. 7 is applicable to aU MS based go The Global Positioning System receiver 550 integrated 

location methods, including handset-based and handset- into the wireless communications device can be of the 

assisted GPS. conventional autonomous receiver design class or can be of 

The GPS Assistance Data Broadcast Message is created io the assisted GPS receiver design class. An example of such 

the SMLC and the whole message including the ciphered an autonomous GPS receiver is that described in U.S. Pat. 

parts and parameters to control the transfer are transferred 65 No. 5,148,452 to Kennedy and King. An example of a GPS 

from the SMLC to the MS. In accordance with the preferred receiver of the assisted type is provided in U.S. Pat. No. 

embodiment of the present invention. Short Message Ser- 5,663,734 to Krasner. The conventional GPS design oper- 
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ates in a more autonomous mode in which all of the 
positioning data necessary to perform satellite-based loca- 
tion computations is delivered from the GPS satellites 
directly by way of antenna 532. The assisted GPS receiver 
design obtains some or all of the necessary satellite location 
parameters via communications antenna 529 as described in 
accordance with the present invention in FIGS. 1 to 7. 

In accordance with the present invention, the assisted 
information is developed by a cellular infrastructure network 
entity and transmitted to the wireless communications 
device by way of a unique message protocol delivering some 
or all of the data parameters necessary for rapid location 
determination as described hereinabove. In addition to 
speeding the acquisition of location data, the assist infor- 
mation delivered to the wireless communications device can 
also greatly enhance the detection of the GPS signals in 
difGcult signal blockage environments such as urban can- 
yons and in buildings as described in U.S. Pal. No. 5,663, 
734. 

The elements of an assisted GPS receiver integrated into 
the wireless communications device consists of a GPS 
antenna 532 for purposes of receiving the signals transmitted 
by the GPS satellites. A GPS down converter 534 translates 
the GPS center frequency of 1575.42 MHz to some lower 
intermediate or zero-IF frequency 546. The intermediate or 
zero IF frequency is digitized with an analog to digital 
converter 536, which makes periodic samples of the inter- 
mediate or zero IF frequency signal upon command from a 
clock generator 538. The output of the analog to digital 
converter 536 is delivered to a baseband processor correlator 
540. The baseband processor correlator 540 performs digital 
signal processing functions on the signal 548 for purposes of 
determining the time of arrival of multiple GPS satellite 
signals arriving simultaneously at antenna 532. The measure 
of the time of arrival of the GPS signals is encoded in the 
codephase of each of the particular GPS satellite spreading 
codes received, as well as the 50 bit per second data 
modulation overlaid upon the satellite spreading codes. 

In a preferred embodiment, the wireless communications 
device radio frequency generator/synthesizer 525 is used via 
signal 542 as the basis for the reference frequency for the 
GPS down converter 534. In many wireless communications 
devices, the radio reference frequency generator synthesizer 
525 is controlled to be synchronized in frequency to the 
infrastructure base station carrier frequency arriving at 
antenna 529, which is much more stable in frequency than 
typical low cost handset reference frequency generators such 
as a crystal controlled oscillator. By using the infrastructure 
controlled frequency as the basis of the GPS down converter, 
the high frequency stability of the infrastructure base station 
carrier can be used to limit the Doppler frequency search 
space for the GPS satellite signals. 

The synthesizer reference clock signal 542 is also scaled 
by clock generator 538 to produce the analog to digital 
converter 536 sample clock signal and optionally, the clock 
signal to drive the GPS baseband processor correlator 540. 

FIGS. 9, 10, 11 and 12 correspond to the sequence of 
operations and computations which occur in the handset 
according to the possible protocols of the present invention. 
In FIG. 9, the combination of a "point-to-point" ephemeris 
protocol and a "point-to-point" differential protocol is 
illustrated, while FIG. 10 illustrates a "point-to-point" 
ephemeris protocol combined with a "broadcast" differential 
protocol. FIG. 11 illustrates the combination of a "broad- 
cast" ephemeris protocol combined with a "point-to-point" 
differential protocol, and, finally, the combination of a 
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"broadcast** differential protocol with a "broadcast" ephem- 
eris protocol is illustrated in RG. 12. 

In FIGS. 9A-9B, which represents the first protocol 
combination of the present invention, the sequence of events 

5 within the handset begins with the acquisition of the GPS 
satellite signals. The GPS signal acquisition process is aided 
by Assistance Data which is transmitted from the cellular 
infrastructure in step 600: this data permits narrowing of 
Doppler and code phase search windows within the GPS 

10 receiver acquisition process, and so significantly speeds up 
the acquisition of the available GPS signals. Note that this 
step is common across aU the protocol combinations. Once 
the acquisition assistance data is received, Pseudo Range 
(PR) measurements can be determined for the GPS signals 

15 of suitable signal strength in 602. Following this, a test 604 
is made to determine if sufiScient PRs are available to 
support a position fix: generally, four satellites are required 
to compute a fix; however, three satellites may be adequate 
if an altitude can be assumed or suppUed from the infra- 

20 suucture for the mobile handset. If sufficient satellites are 
available, the available ephemeris data is collected and 
examined 606, and the resultant fix accuracy is computed in 
step 608. If the predicted accuracy is adequate, appropriate 
differential correction data can be requested as in 616. If the 

25 accuracy is not adequate, however, a determination of which 
satellites' ephemeris data needs to be upgraded is made in 
612, and requests are made for updated ephemeris for only 
these satellites in 614. The requested DGPS correction data 
616 is specific to the lODE for each ephemeris. When the 

30 correction data is received, the corrections are first propa- 
gated to current time 618, then applied to the measured PRs 
620. Residuals are formed between the measured PRs and 
the predicted range to each satellite (derived using the 
ephemeris data and a prior position estimate) 622, and used 

35 to refine the position estimate, or compute a position fix 624. 
In using this protocol combination, control of the transfer of 
data for each handsets position computations resides within 
the handset itself. Such a protocol will therefore minimize 
data transactions within the cellular network, as each trans- 

40 fer is driven by a mobile handset*s need. 

In FIGS. lOA-lOB, which represents the second protocol 
combination of the present invention, the sequence of events 
within the handset begins with the acquisition of the GPS 
satellite signals. The GPS signal acquisition process is aided 

45 by Assistance Data which is transmitted from the cellular 
infrastructure in 628: this data permits narrowing of Doppler 
and code phase search windows within the receiver acqui- 
sition process, and so significantly speeds up the acquisition 
of the available GPS signals. Once the acquisition assistance 

50 data is received, Pseudo Range (PR) measurements can be 
derived to GPS signals of suitable signal strength in 630. 
Following this, a test 630 is made to determine if sufficient 
PRs are available to support a position fix: generally, four 
satellites are required , to compute a fix; however, three 

55 satellites may be adequate if an altitude can be assumed or 
supplied from a terrain data base for the mobile handset. If 
sufficient satellites are available, the available ephemeris 
data is collected and examined 632, and the resultant fix 
accuracy is computed in step 634. If the predicted accuracy 

60 is adequate, appropriate differential correction data can be 
collected in step 642. If the accuracy is not adequate, 
however, a determination of which satellites' ephemeris data 
needs to be upgraded is made in 638, and requests are made 
for updated ephemeris for only these satellites in 640. In step 

65 642, the DGPS broadcast data is collected, and then propa- 
gated to the current time in 644. In 646, the corrections must 
be adjusted, based on the ephemeris ages; note that the 
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broadcast message includes corrections for all possible Issue 
of Data Ephemeris (I ODE) values. The propagated and 
adjusted corrections are then applied to the measured PRs 
648. Residuals are formed between the measured PRs and 
the predicted range to each satellite (derived using the 5 
ephemeris data and a prior position estimate) 650, and used 
to refine the position estimate, or compute a position fix 652. 
In using this protocol combination, control of the transfer of 
ephemeris data for each handsets position computations 
resides within the handset itself. Such a protocol will there- 
fore minimize the data transactions associated with ephem- 
eris distribution within the cellular network, as each transfer 
is driven by a mobile handset's need. However, use of a 
DGPS "broadcast" mode will increase the traflBc flow for 
DGPS data distribution relative to the first protocol combi- 15 
nation described in FIG. 9. This increase comes with a 
simplification in the logic within the infi-astructure for 
determining when to distribute the DGPS corrections, since 
they will simply be broadcast at a fixed rate (e.g., typically 
every 30 seconds). 20 

In FIGS, llA-UB, which represents the third protocol 
combination of the present invention, the sequence of events 
within the handset begins with the acquisition of the GPS 
satellite signals. The GPS signal acquisition process is aided 
by Assistance Data which is transmitted fi-om the cellular 25 
infrastructure in 654: this data permits narrowing of Doppler 
and code phase search windows within the receiver acqui- 
sition process, and so significantly speeds up the acquisition 
of the available GPS signals. Once the acquisition assistance 
data is received, Pseudo Range (PR) measurements can be 30 
derived to GPS signals of suitable signal strength in 656. 
Following this, a test 658 is made to determine if sufficient 
PRs are available to support a position fix: generally, four 
satellites are required to compute a fix; however, three 
satellites may be adequate if an altitude can be assumed or 35 
supplied from a terrain data base for the mobile handset. If 
sufficient satellites are available, the available ephemeris 
data is collected and examined in step 660. The most recent 
broadcast ephemeris data is collected, and then used to 
compute satellite positions using interpolation in 662. The 40 
requested DGPS correction data 664 is specific to the lODE 
for each ephemeris. When the correction data is received, the 
corrections are first propagated to current time 666, then 
applied to the measured PRs 668. Residuals are formed 
between the measured PRs and the predicted range to each 45 
satellite (derived using the ephemeris data and a prior 
position estimate) 670, and used to refine the position 
estimate, or compute a position fix 672. In using this 
protocol combination, control of the transfer of DGPS data 
for each handsets position computations resides within the 50 
handset itself. Such a protocol will therefore minimize data 
transactions within the cellular network, as each transfer is 
driven by a mobile handsel's need. However, use of an 
ephemeris "broadcast" mode will increase the traffic flow for 
ephemeris data distribution relative to the first combination 55 
described in FIG. 9. This increase comes with a simplifica- 
tion in the logic within the infi'astructure for determining 
when to distribute the ephemeris data, since it will simply be 
broadcast at a fixed rate (e.g., typicaUy every 30 minutes). 

In FIGS, 12A-12B, which represents the fourth protocol 60 
combination of the present invention, the sequence of events 
within the handset begins with the acquisition of the GPS 
satellite signals. The GPS signal acquisition process is aided 
by Assistance Data which is transmitted from the cellular 
infrastructure in 674: this data permits narrowing of Doppler 65 
and code phase search windows within the receiver acqui- 
sition process, and so significantly speeds up the acquisition 
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of the available GPS signals. Once the acquisition assistance 
data is received, Pseudo Range (PR) measurements can be 
derived to GPS signals of suitable signal strength in 676. 
Following this, a test 678 is made to determine if sufficient 
PRs are available to support a position fix: generally, four 
satellites are required to compute a fix; however, three 
satellites may be adequate if an altitude can be assumed or 
supphed from a terrain data base for the mobile handset. If 
sufficient satellites are available, the available ephemeris 
data is collected and examined in step 680. The most recent 
broadcast ephemeris data is collected, and then used to 
compute satellite positions using interpolation in 682. In 
step 684, the DGPS broadcast data is collected, and then 
propagated to the current time in 686. In 688, the corrections 
must be adjusted, based on the ephemeris ages; note that the 
broadcast message includes corrections for all possible 
lODE values. The propagated and adjusted corrections are 
then applied to the measured PRs 690. Residuals are formed 
between the measured PRs and the predicted range to each 
satellite (derived using the ephemeris data and a prior 
position estimate) 692, and used to refine the position 
estimate, or compute a position fix 694. In using this 
protocol combination, control of the transfer of ephemeris 
and DGPS correction data for each handsets position com- 
putations resides within the network. Such a protocol will 
therefore minimize the logic associated with the data distri- 
bution from the network, at the expense of additional 
network traffic when compared to "point-to-point" strate- 
gies. 

A significant advantage of the present invention is the 
reduced bit rate associated with the point-to-point ephemeris 
transmission (see Table 1 above and Table 6 below). The 
predictions of average update rate appearing in the last 
coliunn of Table 1 for this network-centric approach can be 
contrasted with the corresponding predictions for the 
handset-centric approach of the present invention as set out 
in Table 6 below. This comparison highlights the reductions 
in network traffic which are achieved using the proposed 
invention. This reduction is possible because the point-to- 
point and broadcast differential messages (defined in Tables 
3 and 4 hereinbelow, respectively) are able to absorb the 
errors associated with aging ephemeris data. This derives 
firom the very small "spatial decorrelation" of ephemeris 
error which is derived analytically in the following para- 
graphs. 

The relative geometry for a differential GPS reference 
station (denoted DGPS RS in the figure) and mobile handset 
(deiKited MS) is depicted in FIG. 13, and can be used to 
bound the spatial decorrelation associated with ephemeris 
error. Because of the very large ranges to the GPS sateUites, 
the angle ^ in the figure is well approximated by: 

<M/R (1) 

Where: (f is the angle between the line of sight vectors; 

d is the distance between the mobile and the differential 
reference station; 

and R is the range to the GPS satellite. 

Obviously, larger values for correspond to greater 
separation between the mobile and the reference station, and 
so greater spatial decorrelation: selecting a maximum value 
for d of 100 km, and a minimum value for R of three earth 
radii (corresponding to a satellite directly overhead) pro- 
duces a maximum value for ^ of 0.005 radians. The com- 
ponents of ephemeris error in the plane of the figure are 
labeled dp^ (for the radial component), and dp^ (for the 
cross-radial component in the plane of the figure). The 
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remaining component of ephemeris error (orthogonal to the 
plane of the figure) will not affect the spatial decorrelation. 

Spatial decorrelation results from the differences in the 
Line Of Sight (LOS) to the satellite from the reference 
station and the mobile: for the radial error component, the 5 
spatial decorrelation scale factor is (1-cost for the 
cross-radial component, the scale factor is sintj). Because ^ 
is so small, the cross-radial component will dominate, and 
be proportional to ((» itself. The worst-case scale factor is 
therefore 0.005 meter of post-differential correction ranging 
error per meter of ephemeris error. Thus, more than 200 
meters of crossradial ephemeris error is necessary to pro- 
duce one meter of ranging error after application of the 
applicable differential correction, in the worst-case. 

FIG. 14 quantifies ephemeris position and velocity accu- 
racy versus the staleness of the ephemeris (i.e., t-toe), 
expressed as one-sigma In-track (I), Radial (R), and Cross- 
track (C) position and velocity error components in meters 
and meters/sec, respectively, versus hours from the time of 
ephemeris applicability (t^). The figures were derived by 
computing sample standard deviations from differences of 20 
predictions from 358 broadcast ephemeris sets from 1998 
with the precise ephemeris data obtained from the Interna- 
tional GPS Service (I(S) maintained by the Jet Proptilsion 
Laboratory. 

It should be noted that typically, a GPS satellite's time of 25 
ephemeris (toe) is two hours ahead of the current time "t" 
when it is initially made available from the satellite and can 
subsequently be made available to GPS enabled mobile 
stations. Consequently, a value of t-toe of 2 hours corre- 
sponds to a possible four hour period of use of the same 
ephemeris set (-2 hoiurs<=t-toc<=+2 hours) indicating a four 
hour fit interval for e&cb ephemeris set Accordingly, one can 
push the period of applicability of any particular ephemeris 
set to 5 hours (t-toe=+3 hours) or more with very little affect 
on the satellite position and velocity error (translatable to the 
users autonomous position error as described below). In 
addition, this error is completely removed by tailored DGPS 
corrections for the entire satellite visibility pass. 

For operations near the surface of the earth, satellite track 
intervals are not expected to exceed 6 hours. Since the 
cross-radial error component makes the dominant contribu- 
tion to the residual error, and this direction is generally 
aligned with the cross-track and in-track components, the 
worst-case ephemeris error can be determined using the 
in-track component in FIG, 14, which will be the largest 
component Using this component results in a worst-case 
one-sigma cross-radial position error component of roughly 
100 meters. Scaling this by three to correspond to a worst- 
case, three-sigma condition, and multiplying by the worst- 
case spatial decorrelation scale factor derived above pro- 
duces a worst-case residual ranging error of 0.4 meters, 
which is certainly acceptable in hght of the requirements for 
emergency location and other location based services. 

The invention defines four point-to-point messages, and 
two broadcast messages: Point-to-point messages — request 
ephemeris/clock correction update (handset to network), 
ephemeris/clock correction update (network to handset), 
request point-to-point DGPS correction (handset to 
network), and point-to-point DGPS correction (network to 
handset); and Broadcast messages — DGPS Broadcast mes- 
sage (network to many mobiles), and ephemeris broadcast 
message (network to many mobiles). Each message 
exchange is discussed fiirtt^r, with detailed parameter 
descriptions. 

Request Ephemeris/Clock Correction Update 
(mobile to network) 

The point-to point ephemeris control messages permit a 
minimal control and transmission of raw ephemeris and 
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clock correction data to the mobile. In this protocol, the MS 
informs the network which satellite ephemeris sets it con- 
tains in memory by presenting a list of SVID's ai^d the 
satellite's corresponding lODE (Issue Of Data Ephemeris). 
In addition, the handset sends an ephemeris age limit (t-t^J 
that teUs the network to send raw ephemeris for all presently 
visible satellites for which the handset ephemeris is now 
older than the ephemeris age limit specified. Finally, an 
ephemeris age override bit informs the network to ignore the 
ephemeris age limit and to deliver the raw ephemeris 
without regard to its age. 

Given the set of lODEs from the MS corresponding to the 
raw ephemeris stored in handset memory, and a recognition 
of the minimum spatial decorrelation associated with the 
ephemeris error component of the differential corrections, 
only a single raw ephemeris is generally required for each 
pass of a satellite. However, it is recognized that the accu- 
racy requirements for different classes of users will vary. 
Therefore, an algorithm is defined which each handset can 
mechanize to predict the effects of ephemeris age upon the 
resultant solution accuracy. This algorithm further reduces 
the data transmission requirements, since it will request a 
new ephemeris if, and only if, it is dictated by the mobile's 
accuracy requirements. 

Because the invention requires that differential correc- 
tions be derived for each lODE, a new broadcast message is 
defined. This broadcast message makes use of an intelligent 
compression of the differential correction data such that only 
a single message is typically required for all the available 
lODEs. A description of the ephemeris broadcast message 
appears later. 

Ephemeiis/Qock Correction Update (network to 
mobile) 

As described above, the ephemeris data is transmitted 
only when the MS makes a request or when the infirastruc- 
ture notices that the handset ephemeris is older than that 
allowed by the MS designated threshold for ephemeris age. 
The content of this message is given in Table 2 below: 



TABLE 2 




Ephemeris/Clock Correction 






Update Message Oontent 




Pftrametcr 


Desertion 


Units 


SV„ID 


Satellite ID 




SV_Jiealth 


Health Syaopsis 




URA 


User Raage Accuracy 




Tod 


Cbrrection for group delay 


sees 


toe 


Time of applicability of 


sees 




clock corrections 




afo 


Zero order dock correction 


sees 


afi 


First order clock correction 


secs/sec 




coefficient 






Second order clock 


sccs/sec^ 




correction coefiScient 




c„ 


Radial correction 


meters 




cocfficicat 




An 


Cbrrection to mean motion 


semi- 






circles/sec 


Mo 


Mean anomaly 


scmi-circlcs 




Argument of latitude 


radians 




correction coefficient 




c 


Eccentricity 






Arg:ument of latitude 


radians 




correction coefficient 






Square root of semi-major 


meters*^ 




axis 
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TABLE 2-cootinued 




Ephemeris/Oock Correctioii 






Update Message Content 




Parameter 


Description 


UniU 




Time of applicability of 


sees 




cphcmeris 




Cic 


Inclination correction 


radians 




coefficient 




Qo 


Nominal longitude of 


semi-circles 




ascending node 




Ci, 


Inclmation correction 


radians 




coefficient 




»o 


Nominal indtnation 


semi-drcles 


c„ 


Radial correction 


meters 


coefficient 






Argument of perigee 


semi-circles 


ndot 


Rate of change of right 


semi- 




ascension 


circles/scc 


idot 


Rate of change of 


semi- 




inclination 


ciTcles/sec 



associated with differential correction latency are kept to 
acceptable levels by advantageously sending the DGPS 
corrections every 30 seconds or at a rate requested by the 
mobile. 

TABLE 3 

Point to Point IXjPS Correction 
Message Content (per satellite') 



10 



TTie parameters which appear in Table 2 correspond to the 
conventional set of ephcmeris and clock correction data with 
the addition of the URA and T^^ parameters. Inclusion of 
the URA parameter will permit the MS to adjust its accuracy 
predictions as a function of the level of Selective Availability 
(SA), In addition, the ephemeris requests can be made on the 
basis of the accuracy prediction done by each mobile. 
Inclusion of T^;^ will permit each mobile to correct for 
group delay affects, and derive the most accurate solution 
possible. 

Request Point-to-Point DGPS Correction (handset 
to network) 

The point-to-point DGPS correction message is requested 
by the mobile when differential accuracies are required to 
meet the position performance requirements of the handset 
based application (example, emergency location). In this 
mode, the mobile need only request ephemeris data one time 
per satellite pass. The differential corrections delivered to 
the handset in a point to point mode are customized by the 
network so that the additional error effect due to the ephem- 
eris age in the handset are absorbed and compensated by the 
differential correction. In this way, a simple differential 
correction response message as shown in Table 3, below, is 
used. It is expected that point-to-point differential correc- 
tions will be the preferred and mostly used configuration 
until broadcast differential channels become ubiquitous in 
GSM networks (not all GSM networks implement broadcast 
services). In accordance with the preferred embodiment of 
the present invention, the protocol is optimized for this most 
likely mode by minimizing the total message traffic since the 
raw ephemeris is only sent one time per satellite pass and the 
differential correction is tailored to the specific ephemeris 
stored by the mobile. Additional benefits of this message are 
that the end-application can control the location accuracy 
and the cellular operator can make profit out of the appli- 
cation or the user who has chosen the service of this 
particular message. 

Point to Point DGPS Correction Message (network 
to handset) 

The content of this message appears in Table 3. Note that 
the differential corrections are sent for only the particular 
I ODE for which they are requested. In accordance with the 
preferred embodiment of the present invention, the errors 



Description 



Parameters Sent 





N_sats 


number of satellites for 


Once per message 






which corrections appear 




Tmic 


GPS time at which the 
correction data is 


Once per message 


15 




valid, sees 






UDRE SF 


scale fector for the 
accuracy predictor 


Once per message 




UDRE 


User Differential Range 
Error (accuracy 
predictor, meters) 


Once per message 


20 


SVID 


GPS satellite for which 


For each satellite 




corrections apply 






Con SF 


scale &ctor for the 
correction data 


For each satellite 




lODE 


ephemeris issue for 
which the corrections 


For each satellite 


25 




apply 




PRC 


pseudo range correction, 
meters 


For each satellite 




RRC 


range rate correction, 
mctcrs/scc 


For each satellite 



30 

DGPS Broadcast Message (network to many 
mobiles) 

The present invention reduces network trafiBc by allowing 
35 the diflEerential corrections to compensate for errors induced 
by aging ephemeris data, the corresponding broadcast DGPS 
message must include correction sets for all available lODE 
values. This could lead to a message length which exceeds 
the 82 octet maximum message length for GSM Short 
^ Message Service Cell Broadcast (SMSC) messages. 
However, as shown in Table 4 below, the data is intelligently 
compressed in accordance with the preferred embodiment of 
the present invention. 

TABLE 4 



Parameter 



DGPS Broadcast Message Content 
Description Parameters Sent 



50 N_sat5 
Time 



55 



60 



65 



UDRE SF 
SVID 
Corr SF 
Current lODE 

PRC - PRC;vg 
RRC - RRC«VB 
N_prev 
APRC 



number of satellites for 
which corrections ^pear 
GPS time at which the 
correction data is 
valid, sees 
scale fiactor for the 
accuracy predictor 
OPS satellite for which 
corrections apply 
scale &ctor for the 
correction data 
current ephemeris issue 
for which the 
corrections apply 
compressed pseudo range 
correction, meters 
compressed range rate 
correction, meters/sec 
number of previous lODE 
correction values 
difference in PRC 



Once per message 
Once per message 

Once per message 
Once per message 
Once per message 
Once per SVtD 

Once per SVID 
Once per SVtD 
Once per SVID 
Once per N_prev 
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TABLE 4-coDtinued 





DGPS Broadcast Messase Content 




Parameter 


Ctescription Parameters Sent 


5 




correction values, 






meters 





Several aspects of the intelligent compression used in the 
broadcast message are evident from Table 4, while aethers 
are more subtle. The DGPS time tag is compressed relative 
to the full twenty bits of the RTCM standard for DGPS 
correction data due to each mobile having reasonably reli- 
able timing information. The differential conection data 
itself is compressed by subtracting the average value of the 
corrections across all satellites from each PRC and RRC 
value. This average value reflects the common time and 
frequency biases in the correction data which are induced by 20 
the oscillator ofifeet and drift. These biases have no effect on 
the navigation solution of the differentially corrected mobile 
and so can be removed. In addition, it is not necessary to 
include RRC values for the previous lODE's, since the 
velocity errors induced by ephemeris age are small relative 25 
to the nominal latency errors. Finally, because the PRC 
different values are driven by ephemeris age error and not by 
normal DGPS latency effects (e.g., SA acceleration), they do 
not have to be sent every thirty seconds aiding in data 
compression. In the worst case, sending the PRC difference 30 
values once per minute will suffice. The worst case occurs 
when the ephemeris is oldest, which suggests an additional 
compression of the data based inversely on age: i.e., the 
more recent PRC difference values will be sent less fre- 
quently. Using these two compression techniques, the num- 35 
ber of bytes needed to transport the DGPS broadcast mes- 
sage to all visible satellites is less than eighty-two bytes. 

Ephemeris Broadcast Message 

40 

The contents of the broadcast ephemeris message are 
given in Table 5. Note that the message is comprised of two 
sets of computed positions and velocities for each GPS 
satellite, which reduces the number of bits required to be 
broadcast relative to sending fiill sets of ephemeris data. ^5 
These two sets of data are separated in time, to permit 
mobile handsets to interpolate between the times of appli- 
cability of the computed data to derive position and velocity 
data at the current time. The use of interpolation, rather than 
extrapolation, removes any significant error relative to a 50 
handset computation based upon a full set of ephemeris data. 

TABLES 



Broadcast Enhemeris Message 55 
Parameter Description 

to time of applicability of fust set of 

positions and velocities, sees 
At time interval between sets, mins 

N_8ats number of OPS satellites for which 

position and velocity data follow 
SVID ID for this set of positions and 

velocities 

Xq ECEF X position component at time t, 

meters 

Yo ECEF Y position component at time t, ^5 

meters 



TABLE 5-continued 




Broadcast Ephemeris Message 


Parameter 


Description 


Zo 


ECEF Z position component at time t. 




meters 


X_doto 


ECEF X velcxity component at time t. 




meters/sec 


Y_doto 


ECEF Y velocity component at time t. 




meteis/scc 


Z_doto 


ECEF Z velocity component at time t. 




meters/sec 


Xi 


ECEF X position component at time t + At, 




meters 


Yi 


ECEF Y position component at time t + At, 




meters 


Zi 


ECEF Z position component at time t + At, 




meters 


X_doti 


ECEF X velocity component at time t + At, 




meters/sec 


Y_doti 


ECEF Y velocity con^nent at time t + At, 




meters/sec 


Z^doti 


ECEF Z velocity component at time t + At, 




meters/sec 



To further reduce the number and length of the broadcast 
ephemeris messages, the present invention would encom- 
pass an ephemeris broadcast message that sends only one 
satellite position and velocity vector per message. This 
would require the mobile station to obtain two successive 
ephemeris broadcast messages at t-, and before being able 
to compute the position of the mobile station at some other 
time between t^ and t^^ 

In accordance with another aspect of the present 
invention, an algorithm is used by the handset to compute 
satellite position and velocity at an arbitrary time to<t<ti 
(where tj^to+At). The algorithm is iterative in nature, taking 
two steps which are comprised of first computing an initial 
acceleration estimate firom the velocity data, then using this, 
together with the position data, to compute a jerk (the 
derivative of acceleration), which is then used to refine the 
position estimates. The algorithm is identical for each com- 
ponent of position and velocity, so only a single component 
is detailed in the equations below. An acceleration estimate 
is found using Equation (2): 

X_ddotK>L_doti-3!L_dotQ)/(t,-ta) (2) 

The acceleration estimate from Equation (2) is tised to 
predict Xj using Equation (3) below: 

Xi_hat-Xo+X_dotoAt+X_ddot At^/2 (3) 

The difference between the predicted and its computed 
value is used to find a jerk level which brings the predicted 
value into agreement with the computed value: 

AXi-Xi-Xi_hat=X_dddot At^G (4) 

Equation (4) is used to solve for the jerk value (X_dddot), 
and this is used in the Equation (5) to interpolate for the GPS 
satellite position: 

X(t)-Xo+Xo_dot(t-tQ)+XQ_ddot(t-to)^/2+X(L.dddot(t-to)^/6 (5) 

Note that the satellite clock correction data is bsent from 
this broadcast message. This is enabled by appropriately 
modifying the position and velocity data which is sent to 
absorb the clock error effects as illustrated in FIG. 15. FIG. 
15 illustrates estimated and actual satellite positions, 
wherein provision is made for combining the satellite posi- 
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xeHo) = X(ro) + C(h)SOI^ 



X(to)-R) 
\Xito)-R)\ 



10 



tioD curve fit data with the satellite clock correction param- 
eters. This permits elimination of the clock correction 
parameters completely and reduces even further the number 
of bits to be transmitted firom 254 bits to 217 bits per 
satellite. In order to accomplish this, the eflfect of the clock 
error must be translated into an equivalent satellite position 
error. 

In FIG. 15, a satellite 696 of a global navigation posi- 
tioning system such as GPS orbits above a radio commu- 
nication system. The radio commimication system includes 
a plurality of base stations 698 in two-way radio commu- 
nication with mobile stations such as mobile station 700. 
Translating the effect of clock error into equivalent satellite 
position error requires that the satellite orbit curve fit X(t) be 15 
modified by an amount corresponding to the satellite clock 
correction. Effective range extensions Cq, C^, and are 
computed from tl^ satellite clock correction as derived from 
the ephemeris data at time t^, t^^, and t^ multiplied by the 
speed of light (SOL). This magnitude can be either positive 20 
(farther away) or negative (closer to the mobile station), but 
typically is on the order of less than 1 ms (but can be has 
large as 5 ms). 

The effective position XE' (t) is calculated as follows: 



(6) 



30 
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In order to modify the effective satellite orbit, a reference 
point "RL" is required to project the satellite orbit position 
along the line extending between its true position X(t) and 
the RL. The RL can conveniently be the base station 698. 
Simple vector mathematics modifies the satellite orbit path 
X(t) to the modified orbit path X' (t). 

Choosing each ind ividual base station o f the system as 
the reference site allows for control of the error induced in 
the range measurement. It is assumed that the base s tation 
698 is within 10 Km of the mobile station 700 (valid most 40 
of the time in cellular systems). Also, it is known that the 
satellite clock correction cannot be any larger than 5 ms, 
since this is the maximum magnitude of the parameter. The 
maximum error in satellite predicted range is a function of 
this clock error and the base station-to-mobile-station sepa- 
ration distance. The maximum error in th e measured range 
based on the modified or projected satellite orbit, a 10 Km 
mobile to reference point distance, and 5 ms of clock 
correction is approximately 1 meter, which is acceptably 
small given other system errors such as multipath, receiver 
noise, ionospheric delay, and other quantization effects. 



Protocol Performance Prediction — ^Autonomous 
GPS Mode 

The performance of the present invention can be predicted 
by examining distributions of satellite tracking intervals 
(which dictates the ephemeris age distribution) at different 
latitudes, and calculating the average number of ephemeris 
sets required per satellite. This analysis is summarized in 
Table 6 below. The averages appears in the last column and 
a comparison of that column with the last column in Table 
1 (presenting corresponding performance data of the prior 
an), clearly illustrates the advantages of the present inven- 
tion. For all latinides, the ephemeris updates are reduced, 
ranging from 40% at the higher latitudes to 45% at the 
equator. 
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TABLE 6 



Ibta] Bits Delivered for the Invention 



Latitude 


%SV's 
\Wth Raw EPH 
Update 


% SV's with 
Subseq Raw 
EPH Update 


Total Raw 
Equiv Updates 
per SV 


60 Eteg 


100% 


None 


1.0 X Raw EPH 








Bits 


30 Dcg 


100% 


None 


1.0 X Raw EPH 








Bits 


15 Deg 


100% 


17% 


1.17 X Raw EPH 






Bits 


Equator 


100% 


33% 


1.33 X Raw EPH 








Bits 



Use of Age of Ephemeris to Control Update 
Requests 

If the request was for ephemeris data, then the BS or 
SMLC need only send ephemeris data for currently visible 
satellites that are not already stored in the handset's memory 
or that violate the "ephemeris age limit" parameter as 
specified by the particular mobile (the autonomous user 
end-application should set this based on the applications 
position accuracy requirements). Thus, in accordance with 
the preferred embodiment of the present invention, the 
protocol only delivers ephemeris data to the mobile for new 
satellites that may have risen since the last request. 

If the end application is using DGPS corrections, then the 
"ephemeris age limif* can be set high indicating that the raw 
ephemeris in the handset does not need to be updated for the 
entire visible pass of that satellite. In this case, fresh raw 
ephemeris data is delivered to the mobile station only one 
time and is used for the entire visible satellite pass. 

The handset eliminates old ephemeris data sets firom its 
memory in several ways. For example, as long as the handset 
has a time-interval counter, it can keep track of time since 
the ephemeris was accepted in the handset. Since it is known \ 
that ephemeris is no longer valid after a certain time period 
such as 4 to 6 hours, the handset can invalidate the stored 
ephemeris after this time period expires. In addition, the 
mobile can always check to see if the satellite has set below 
the local horizon by evaluating the ephemeris at the current 
time. The ephemeris should be eliminated for any setting 
satellite, In addition, the mobile station, when it obtains a 
new ephemeris set, tags the GPS week number (contained in 
the response header) to the ephemeris data so that the mobile 
station itself can decide when a particular data set it now too 
old and can be eliminated from memory. 

Description of Algorithm for Embedment into 
Cellular Handset for Determining an Optimum 
Procedure for Updating the Handset Ephemeris. 

Another aspect of the present invention is a method, 
which can be implemented in a cellular handset, to deter- 
mine when to request an ephemeris update from the cellular 
infrastructure. Since the error which is induced by the 
ephemeris age can be compensated using appropriately 
generated differential corrections, the method is only 
intended to be used when the handset is operating autono- 
mously. The objective of the method is to minimize the 
number of ephemeris update requests. The number of 
65 requests is minimized by explicitly modeling the effect of 
ephemeris age upon the GPS pseudo range (PR) residual; by 
using this model in the solution method (if a Weighted Least 
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Squares (WLS) algorithm is utilized); by predicting the p-(h'"h)-^h^rh(h^H)-^(ls solution) (9) 

solution accuracy with the current set of ephemeris data; p=(h'R"^h)"^ (wls solution) (lo) 
and, finally, if the predicted solution accuracy is excessive, 

by basing the handset ephemeris update request upon the In deriving Equations (9) and (10), the estimated and 

effect of the ephemeris update on the predicted solution 5 actual measurement enor covariance matrices (denoted R) 

accuracy. are assumed equal. Note that the navigation error covariance 

f ** *L 1 *• u *u • • /• matrix, P, for the WLS solution is already computed by the 

In predictmg the solution accuracy, both a pnon (i.e., ^rro. -.. ^ j^*- , ti- -jr 

r .J' *- \ J ^ • ■ • WLS aleonthm, but additional calculations are required for 

covariance mfonnation) and a postenon (i.e., umt variance theLS ^ orith^^ iven b Suation f '^"^ 

information when the solution is overdetermined) statistics agon m, as y \ )• ..... 

shouldbeusedSincemuchoftherequiredcomputationsare For overdetermined solutions, the unit variance statistic 

already performed by the handset in deriving a fix, the computed: 

method does not place significant additional computational u-f^£/(m-4) (ii) 



burden on the handset. 



where: f is the m dimensional fault vector. 



a^(P(l, 1)+P(2, 2)4-PC3, 3))>e^2 (12) 



Prediction of Navigation Error Although not completely rigorous, the unit variance is a 

measure of the consistency of the measurements (relative to 

FIGS. 14 and 16 provide estimates of one-sigma in-track, their assumed error statistics); an excessively large value is 

cross-track, and radial error components of the ephemeris- therefore indicative of faulty measurement data, and so can 

derived satellite position as a function of its age. Of course, be used to scale the navigation error covariance and make it 

the accuracy of the pseudorange measurements derived by 20 more realistic. 

the GPS receiver are not directly affected by the ephemeris Given the characterization of navigation error provided by 
age. However, in deriving navigation information firom the Equations (9), (10) and (11), and a specification of the 
set of available pseudorange measurements, it is necessary navigation error which the handset can tolerate, the follow- 
to predict the positions of the GPS satellites, and so the ing test is used to control the request for an updated 
ephemeris error component along the Line Of Sight (LOS) 25 ephemeris: 
to each satellite directly affects the navigation accuracy. In 
general, the LOS ephemeris error component is a combina- 
tion of the in-track, cross^track, and radial components, but 
will be dominated by the radial component: in the worst- The parameter a controls the level of conservatism. For 
case relative geometry, 24% (the sine of fourteen degrees) of 30 example, an a of 2 corresponds to a 95% confidence that er 
the in-track or cross-track error will be along the LOS, is not exceeded. The three elements of the covariance matrix 
corresponding to a satellite at zero elevation angle. appearing in Equation (12) correspond to east, north, and 

Very coarse, conservative predictions of the navigation vertical position error, respectively;if P(3 3) isre 

error result fi-om the use of old ephemeris data in conven- ^^t will be based solely on the expected horizontal position 

tional prediction calculations. Since it was implicidy error variance. 

assumed that the ephemeris for each sateUite was equally Should Equation (12) indicate that the navigation error is 

old, the estimates were overiy conservative. excessive, additional tests arc performed to determine if one 

^ or more ephemeris updates could be expected to result in an 

More generally, and reahsticaUy, only a subset of the acceptable navigation solution (i.e., the test expressed by 

satelhtes m view have been tracked for greater than six ^ Equation (12) fails). Alternatively, the test can be used to 

hours, and so old ephemeris data may be used for some determine if one or more ephemeris updates produces a 

prediction calculauons in accordance with the present mven- significant reduction in the predicted navigation error. These 

Uon. The effect of the ephemeris error upon navigaUon error ^^^^^^ contribution from ephemeris error (as it 

can be determmed from the satellite geometry and the ^^^^^ appropriate elements of R) in Equations (9) or 

algorithm used: ^5 ^^q^ perhaps scaled by Equation (11). The test indicated by 

Equation (12) is then repeated, to determine if an ephemeris 
update for the satellite or satellites under test will make the 

e-(H^R-H)->H'^-*6PR(WLS solution) (8) navigation solution acceptable. The tests are performed for 

all satellites with an ephemeris at least four hours old, 

where: e denotes the 4 dimensional navigation (and clock) proceeding from the oldest ephemeris, and including previ- 

error vector* ously tested satellites in each new test set. In this way, the 

. , ' . minimum number of ephemeris updates required to produce 

H is the measurement gradient matr«; acceptable navigation perfoimance wiU be requested, and so 

R is the estimated measurement error variance matrix; ephemeris updating is minimized, 

and, 6PR is the m-dimensional vector of pseudorange 55 
errors. 



"(H'^lO-^H^aPRCLS solution) (7) 



Prediction of the Spatial Decorrelation of 



Generally, use of the WLS algorithm is preferred, since it Ephemeris Error 

will enable dewcighting of pscudo ranges from satellites for Refer again to FIG. 13 wherein the geometry associated 

which older ephemeris data is used (when the solution is with spatial decorrelation of ephemeris error is illustrated, 

overdetermined, i.e., when m exceeds four). The measure- 60 Assuming a separation distance d between the MS and RS, 

ment deweighting is effected by including the one-sigma and radial and along-track components of ephemeris error, 

error associated with the ephemeris age in the estimated 6p^ and bp^ the difference in range error measured by the 

measurement error covariance matrix R. MS and RS is proportional to the sine of the angle 6 (for the 

By taking the outer product of the navigation error vector along-track component), and proportional to one minus the 

and squaring Equations (7) and (8), and then taking expected 65 cosine of the angle 6 (for the radial component). Because the 

values, the following equations result for the navigation range to the GPS satellites is so large (at least three earth 

error covariance matrix: radii), 9 is expected to be a very small angle, and so the 
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aloQg-track error effect will domiaate. Equation (13) pro- 
vides the sensitivity of the spatial decorrelation to this enor: 

6PR-(d/3l06p„, (13) 

For a twenty kilometer separation, Equation (13) indicates 5 
that 1 kilometer of ephemcris error (assumed in the along 
track direction) results in only 1 meter of residual pscudo 
range error after the differential correction is applied. Thus, 
use of differential conections can permit use of an older 
ephemeris set by the MS, as long as the lODE values match lo 
between the MS and RS. This requires that the software 
which generates the differential corrections store additional 
ephemeris sets, and generate the corrections for the appro- 
priate set. Ephemeris data as old as ten hours (see FIG. 14) 
can be expected to produce a degradation of roughly 250 15 
meters, one sigma, well within the acceptable range pre- 
dicted by Equation (13), since a worst-case ephemeris error, 
characterized as a four sigma case, produces only one 
kilometer of error. 

The curves appearing in FIG. 14 predict the one sigma 20 
error associated with ephemeris based GPS satellite position 
estimation as a function of ephemeris age. They were 
derived from an analysis of a full day's worth of GPS 
ephemeris data, using a precision ephemeris posted on the 
internet by the Jet Propulsion Laboratory (sub-meter 25 
accuracy) as a truth source. 

Justification of Broadcast Ephemeris Compression 
of PRC and RRC Differences 

The (one-sigma) error induced by Selective Availability 30 
(SA) dither due to the latency of the differential correction 
data is given by: 

For Ato30 seconds, and qs^^^=0.005 m/sec^ (experience 35 
with SA indicates this is a reasonable and conservative 
number to use), the one-sigma latency error is 2.25 meters, 
or the worst-case error (3 sigma) is 7.75 meters. This number 
will serve as a baseline for comparison of the magnitude of 
the effects of latent APRC values: if the worst-case error 40 
induced by APRC latency is less than that attributable to SA, 
then the latency will be judged acceptable. 

Note that the effects of APRC latency include both veloc- 
ity and acceleration error effects, since ARRC values are not 
included in the broadcast message. The effects of the veloc- 45 
ity error can be accessed by reference to the one-sigma 
velocity error curves in FIG. 16. Looking out to ten hours 
(assumed to be the worst-case) from the time of ephemcris 
applicability (denoted t^^), the one-sigma radial velocity 
error is roughly 0.033 na/sec. A sixty second latency there- 50 
fore produces 1.98 meters, one-sigma, of error, or 5.94 
meters in the worst-case, less than the error induced by SA 
over thirty seconds. Note that the latency is reduced, roughly 
Hnearly, as the time from toe is reduced: e.g., for APRC 
values corresponding to an ephemeris which is only six 55 
hours old, the worst-case error is reduced to 2.7 meters. This 
suggests that the APRC values which correspond to more 
current ephemeris data can be sent less frequently to save 
additional bits. The acceleration errors, though not included 
in the analysis of ephemeris error, are expected to be very 60 
small, since the error effects are sinusoidal in nature, with 
the period of the sinusoid equal to the orbital period. A 
worst-case acceleration error can therefore be established by 
taking the peak velocity error (for a ten hour old ephemeris), 
and dividing it by the orbital period, A value of 1,4 //g 6S 
results, which produces 0.05 meters of position error after 
sixty seconds. 
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Referring to FIGS, 17 to 20, an alternate embodiment of 
the present invention is depicted. This alternate embodiment 
of the present invention differs from the preferred embodi- 
ment described hereinabove in that the preferred embodi- 
ment is a Base Station Subsystem (BSS) and has a BSS- 
based SMLC 112, while the alternate embodiment depicted 
in FIGS, 17 to 20 is a Network System Subsystem (NSS), 

FIG, 17 is the system diagram of the alternate embodi- 
ment of the present invention comprising an NSS based 
SMLC 112. The system is similar to the one depicted in FIG, 
1 except that the SMLC 112 is connected to the MSCAH^R 
122 instead of the BSC 110, 

FIG. 18 shows an architecture capable of supporting the 
location service (LCS) in accordance with the alternate 
embodiment of the present invention depicted in FIG. 17. 
Detailed discussion of this architecture is very similar to the 
description in FIG. 2, except that this is an architecture for 
an NSS based SMLC 112. In other words, this architecture 
supports positioning of a target MS 104 via signaUng on the 
Ls interface 702 to the visited MSC 122. The rest of the 
description in FIG. 2 should be applicable to this figure. The 
MSC 122 contains functionality responsible for MS sub- 
scription authorization and managing call-related and non- 
call related positioning requests of GSM LCS. Tte MSC 122 
is accessible to the GMLC 124 via the Lg interface and the 
SMLC 112 via the Ls interface 702, Signaling between an 
NSS based SMLC 112 and LMU 142, 143 is transferred via 
the MSC 122 serving the LMU 142, 143 using the U 
interface 702 and either the Um interface (Air Interface to an 
LMU) for a Type A LMU 142 or the Abis interface for a 
Type B LMU 143. 

FIG. 19 shows the protocol layers used to support sig- 
naling protocols between an SMLC 112 and target MS 104 
with an NSS based SMLC 112 in accordance with the 
alternate embodiment of the present invention depicted in 
FIG. 17. The details of signaling between the SMLC 112 and 
the MS 104 are similar to the signaling discussed in regards 
to FIG. 4 hereinabove except that the signaling between the 
SMLC 112 and the BSC 110 in an NSS based system is not 
direct and necessarily involves signaling from the SMLc 112 
to the MSC 122 and, thence, to the BSC 110. The signaling 
protocols and their use are well-known to those familiar with 
GSM cellular systems and the protocols used therein. 

Referring next to FIG, 20, in accordance with the alternate 
embodiment of the present invention discussed herein, there 
are two data flows shown: positiooiog procedure flow and 
assistance data flow. The assistance data delivery flow for all 
location methods used with the NSS based SMLC 112 of 
FIGS. 17 and 18 are shown in FIG. 20. Since the location 
procedures for NSS based SMLC are very similar to the BSS 
based ones depicted in FIGS. 5 and 6 except the positioning 
procedure/assistance data flow, one can refer to FIGS. 5 and 
6 for the similar steps not shown in FIG. 20. The NSS based 
SMLC positioning procedure flow consists of: (a) The 
SMLC determines possible assistance data and sends a 
RRLP MEASURE POSITION request to MSC and the MSC 
forwards the RRLP MEASURE POSITION request to the 
BSC; (b) the BSC sends the positioning request including 
the QoS and any assistance data to the MS in a RRLP 
MEASURE POSITION request; (c) provided location pri- 
vacy is not enabled in the MS, or enabled but overridden to 
obtain location for an emergency call, the MS performs the 
requested GPS measurements (If the MS is able to calculate 
its own location and this is required, the MS computes a GPS 
location estimate. Any data necessary to perform these 
operations will be either provided in the RRLP MEASURE 
POSITION request or available from broadcast sources.) 
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and the resulting GPS measurements or GPS location esti- 
mate are returned to the BSC in a RRLP MEASURE 
POSITION response; (d) if the MS was unable to perform 
the necessary measurements, or compute a location, a failure 
indication is returned instead; (e) the BSC sends measure- 5 
ment results in the MEASURE POSITION response within 
BSSMAP Location Information Report message to MSC; 
and (f) the MSC fonvards the measurement results in the 
MEASURE POSITION response within LCS Information 
Report message to SMLC. 

The NSS based SMLC assistance data flow consists of: 
(a) the SMLC determines assistance data and sends the 
RRLP ASSISTANCE DATA message to the MSC; (b) the 
MSC forwards the RRLP ASSISTANCE DATA message to 
the BSC; (c) the BSC sends the assistance data to the MS in 
a RRLP ASSISTANCE DATA message (If the assistance ^5 
data does not fit to one message, the steps (a), (b) and (c) can 
be repeated.); (d) the MS acknowledges the reception of 
complete assistance data to the BSC in a RRLP ASSIS- 
TANCE DATA ACK; (e) the BSC sends the RRLP ASSIS- 
TANCE DATA ACK to the MSC; and (f) the MSC forwards 20 
the RRLP ASSISTANCE DATA ACK to the SMLC. 

In other aspects of operation, particularly operation at the 
mobile station 104, the NSS based system operates in the 
manner described above in regards to the preferred embodi- 
ment of the present invention. 25 

A cellular network protocol which supports both broad- 
cast and point-to-point messaging in support of an assisted 
GPS based positioning for cellular handsets has been speci- 
fied. It can be seen that the present invention has several 
advantages over current solutions. For example, the present 30 
invention reduces the required traflSc flow (bandwidth) 
between the mobile station and the network, and reduces the 
complexity of the infrastructure by removing the require- 
ment for intra- and inter-tables, related data structure and 
algorithms, and intra- and inter-SMLC communication for 35 
ephemeris data creation and maintenarice. In fact, the analy- 
sis discussed hereinabove indicates that traffic flow is 
reduced by more than 40%, on the average, over similar 
conventional techniques. 

The messages and the methods of control of the present 40 
invention represent an improvement over conventional loca- 
tion techniques in that these messages and methods advan- 
tageously minimize the required traffic flow in the network. 
For example, the specified point-to-point ephemeris broad- 
cast method reduces the effective required bit rate by at least 45 
40%. In its point-to-point messages, the protocol can be 
referred to as a "handset-centric*' approach, to distinguish it 
from conventional "network-centric" approaches. Three 
specific innovations of the present invention together mini- 
mize the number of bits required to be transferred to each 50 
handset: a method for reducing or removing the requirement 
for GPS ephemeris updates to each mobile; a method for 
controlling the rate at which the network updates each 
handset's ephemeris based on an ephemeris age limit; and, 
finally, a method which each mobile can use to determine 5S 
when an ephemeris update is needed, based on an accuracy 
prediction and a threshold which is unique to each mobile 
station. 

In ephemeris broadcast messages in accordance with the 
present invention, three specific novel innovations are also 60 
specified: the use of computed position data, in place of 
ephemeris elements, which reduces the effective bit rate by 
up to 50%; the absorption of the satellite clock correction 
data into the broadcast position estimates, to eliminate the 
need for their separate broadcast; and a method for com- 65 
pression of the differential correction broadcast message, 
based on the error characteristics of GPS. 



Although the invention has been described and illustrated 
in the above description and drawings, it is tmderstood that 
this description is by way of example only and that numer- 
ous changes and modifications can be made by those skilled 
in the art without departing from the true spirit and scope of 
the invention. For example, while the present invention has 
been presented in the preferred and an alternate embodiment 
in the confines of a GSM cellular system, the invention 
could be implemented in other radio communication sys- 
tems. Therefore, our invention should be limited only by the 
following claims. 

What is claimed is: 

1. A method in a mobile radio communication device for 
determining a location of the mobile radio handset, the 
method comprising the steps of: 

receiving an ephemeris message, wherein said ephemeris 
message comprises Global Positioning System (GPS) 
ephemeris dau for a plurality of GPS satellites and 
clock correction data; 

thereafter receiving a differential correction message 
comprising differential correction data; 

determining whether the GPS ephemeris data for one or 
more of the pluraUty of GPS satellites requires update; 

requesting an update message comprising updated GPS 
ephemeris data; 

receiving the update message; and 

determining the location of the mobile radio handset in 
response to the GPS ephemeris data, the clock correc- 
tion data, the differential correction data, and the 
updated GPS ephemeris data, wherein the step of 
receiving an ephemeris message comprises the step of 
receiving a point-to-point ephemeris message particu- 
larly addressing the mobile radio handset, the step of 
receiving a differential correction message comprises 
the step of receiving a point-to-point differential cor- 
rection message particularly addressing the mobile 
radio handset, and wherein the step of determining 
whether the GPS ephemeris data for one or more of the 
plurahty of GPS satellites requires update comprises 
the steps ofc 

calculating a computed location of the mobile radio 
handset; and 

determining a prediction of an accuracy of the com- 
puted location in response to the computed location, 
the GPS ephemeris data and a timing parameter. 

2. The method of claim 1 wherein the step of determining 
a prediction of the accuracy of the computed location 
comprises the step of determining a prediction of the accu- 
racy of the computed location in response to an age of the 
GPS ephemeris data and a statistical relationship of the age 
to accuracy of computed locations. 

3. The method of claim 1 wherein the step of determining 
a prediction of the accuracy of the computed location 
comprises the step of determining a prediction of the accu- 
racy of the computed location based on covariancc infor- 
mation derived by a Weighted Least Square (WLS) fixing 
method. 

4. The method of claim 3 wherein the step of determining 
a prediction of the accuracy of the computed location based 
on covariance information comprises the step of computing 
the covariance information by scaling the covariance infor- 
mation with information computed from the residuals of an 
overdetermined WLS solution. 

5. The method of claim 4 wherein said information 
computed from the residuals is an a posteriori statistic of the 
unit variance. 
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6. The method of claim 1 wherein the step of determining step of receiving a broadcast differential correction message 
a prediction of the accuracy of the computed location including correctional data for multiple ephemeris sets, 
comprises the step of determining a prediction of the accu- 16. The method of claim 15 wherein the correctional data 
racy of the computed location based on oovarianoe infor- is calculated as a set of delta correction values. 

mation computed for a Least Square (LS) fixing method. 5 17. The method of claim 16 wherein the set of delta 

7. The method of claim 6 wherein the step of determining correction values are each computed successively, wherein 
a prediction of the accuracy of the computed location based ^^^^ ^ct of delta correction values represents a 
on covariance information comprises the step of computing difference with a prior ephemeris value. 

the covariance information by scaling the covariance infor- ^J^^^ ^1?"°, ^^^^^If ?f ^^^^^ 
mation with information computed from the residuals of an lo correction values are received at a second transmission rate 

, , • J T o I wherein the second transmission rate is less than the first 

overdetermmed LS solution. transmission rate 

8. The method of claim 7 wherein said information ^^^^^ ^^^^ ^^^^^^ ^^j^^ 

computed from the residuals is an a postenon statisUc of the correction values are compressed based upon RTCM stan- 
unit variance. 

9. The method ofclaiml wherein the step of determining is 26. The method of claim 16 wherein the set of delta 
whether the GPS ephemeris data for one or more of the correction values are alternated in successive broadcast 
plurality of GPS satellites requires update further comprises differential correction messages to reduce a length of the 
the step of determining whetlier the prediction of the accu- broadcast differential correction messages. 

racy of the computed location exceeds a predetermined 21. The method of claim 1, wherein the step of receiving 
accuracy threshold for said mobile radio handset. 20 an ephemeris message comprises the step of receiving a 

10. The method of claim 9 wherein the step of determin- broadcast ephemeris message addressing more than one 
ing whether the GPS ephemeris data for one or more of the mobile radio handset. 

plurality of CPS satellites requires update further comprises 22. The method of claim 21 wherein the differential 

the steps of- correction data of the differential correction message has 
detennining whether the GPS ephemeris dato for one or « been derived &om positions of the plurality of GPS satellites 

more of the pluraUly of GPS satelUtes is old; and ephemens data of the broadcast ephemens mes- 

*^ ^ * sage, 

determining additional accuracy predictions of the com- 23. The method of claim 21 wherein the differential 

puted location based on hypothesized updated GPS correction data of the differential correction message has 

ephemeris data for the one or more satellites for which been derived by adjusting previously received differential 

the ephemeris data is old. correction data in rehouse to the clock correction data. 

11. The method of claim 1 wherein said step of deter- 24. The method of claim 21 wherein the GPS ephemeris 
mining whether the GPS ephemeris data for one or more of data of the broadcast ephemens message comprises a posi- 
the plurality of GPS satellites requires update comprises the tion of one of the plurality of GPS satellites and a velocity 
step of determining an ephemeris age limit previously oftheonepf the plurality of GPS satellites during an interval 
communicated to said cellular infrastructure has been equivalent to a length of the broadcast ephemeris message, 
exceeded, 25. The method of claim 21 wherein the GPS ephemeris 

12. The method of claim 1 wherein the differential cor- data of the broadcast ephemeris message comprises two or 
rection data has been derived from satellite positions com- more sets of a position of one of the plurality of GPS 
puted using the GPS ephemeris data previously received by satellites and a velocity of the one of the plurality of GPS 
the mobile radio handset. ^ satellites during an interval equivalent to a length of the 

13. The method of claim 1 wherein the differential cor- broadcast ephemeris message. 

rection data has been derived by adjusting the clock correc- 26. The method of claim 1, wherein the step of receiving 

tion values for an ephemeris age of the GPS ephemeris data. an ephemeris message comprises the step of receiving a 

14. The method of claim 1 wherein the step of receiving broadcast ephemeris message addressing more than one 
a differential correction message comprises the step of mobile radio handset, and wherein the step of receiving a 
receiving a broadcast differential correction message differential correction message comprises the step of receiv- 
addressing more than one mobile radio handset broadcast at ing a broadcast differential correction message addressing 
a first transmission rate. more than one mobile radio handset. 

15. The method of claim 14 wherein the step of receiving 

a broadcast differential correction message comprises the ♦ ♦ 4 ♦ ♦ 
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